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FRAME SYNCHRONISATION 

This invention relates to synchronisation of signals of the type which comprise 
frames in which there is a guard interval and a useful symbol period, with part of the 
5 useful symbol period containing data corresponding to that in the guard interval. It is 
particularly but not exclusively concerned with the generation of a synchronisation 
pulse representing a symbol boundary of an orthogonal frequency division multiplex 
(OFDM) modulated signal, for example for use in Fourier Transform demodulation. 

10 OFDM systems are well known. Various techniques have been used for 
synchronisation of OFDM receivers. Some of these techniques require transmission 
of a special synchronisation signal. Other techniques rely on a standard OFDM 
signal, in which a complete symbol comprises a "useful part" and a "guard space", 
the guard space sometimes being referred to as a guard interval, cyclic extension or 

15 cyclic prefix. 

The guard space precedes the useful part of the symbol and contains a repeat of the 
data at the end of the useful part. (This is equivalent to having a guard space after the 
useful part, containing data which is the same as that at the beginning of the useful 
20 part.) 
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Synchronisation techniques which rely upon the duplicated data in the guard space 
generally operate by performing a cross correlation between complex samples spaced 
apart by the length of the useful part of the symbol. This generates a timing pulse 
which is used in Fourier Transformation of the received signal. The timing of the 
5 pulse is such that the Fourier Transform window contains only data from a single 
symbol. 

If the timing is incorrect, inter-symbol-interference (ISI) occurs. However, the use of 
the guard space allows a certain amount of variation in the timing of the pulse while 
10 still avoiding ISI. The guard space should be longer than the longest expected spread 
of delays amongst signals received via different paths. The guard space is relatively 
small compared with the useful part of the signal; typically, the guard space may 
contain N/32, N/16, N/8 or N/4 samples, where N is the number of samples in the 
useful part of the symbol. 

15 

Various techniques exist for deriving the synchronisation pulse from the cross- 
correlation function. Although these operate adequately in common reception 
conditions, there are circumstances in which the timing pulse is generated at an 
undesirable point, leading to ISI. 

20 

The cross-correlator, in the absence of noise or multi-path interference, produces an 
output which averages to zero except during the time that the guard space samples 
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are cross correlated with the samples, in the useful part of the symbol, which are of 
equal value. During that period, the cross-correlator produces a high-level output. 
This high-level output terminates at the end of one symbol and the beginning of the 
next. One prior art arrangement integrates the output of the correlator, and then 
5 peak-detects the resultant signal to produce a timing pulse at the end of each symbol. 
In the case of multi-path interference, wherein the same signal is received via 
different delays, in order to avoid IS I, the synchronisation pulse should be generated 
during a window which has a width equal to the overlap between the guard spaces of 
the various received versions of the signal. However, the cross-correlator will 
10 produce a significant output throughout the period in which samples of any of the 
guard space samples of the different received signal versions are being processed by 
the cross-correlator. In some circumstances, this will result in the timing pulse being 
provided outside the optimum window, thus resulting in ISI. 

15 GB-A-2373692 (incorporated herein by reference) discloses an arrangement intended 
to mitigate this problem, by applying the correlator output to an integrator having a 
short sliding-mean window, and thereby closely tracking variations in the output. In 
this way, the period in which the correlation output is significant (because the 
correlator is processing guard space samples from a received signal version) is 

20 effectively split into sub-intervals, and the synchronisation pulse can be provided in 
an appropriate sub-interval. It is also possible to use, instead of a cross-correlator, an 
arrangement which determines the difference between the absolute values of samples 
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separated by the length of the useful part of the symbol, as described in EP-A- 
1079579 (incorporated herein by reference). This avoids inaccuracies due to 
variations in phase rotations caused by local oscillator drift. 

5 It would be desirable to provide an improved technique for generating an OFDM 
symbol synchronisation pulse. 

Aspects of the present invention are set out in the accompanying claims. 

10 According to a further aspect of the invention, a synchronisation pulse is derived by 
examining pairs of samples of a received signal which are separated by a period 
corresponding to the useful part of the symbol, so as to provide a first signal 
depending upon the relationship between the amplitudes of the samples of each pair 
and a second signal dependent upon the relationship between the phases of the 

15 samples of each pair. These two signals are combined and the resultant signal 
examined, the synchronisation pulse being generated in response to the resultant 
signal changing in a predetermined manner. 

When the pairs of samples are derived from a guard interval and a corresponding 
20 sample in the useful part of the signals, the samples should have corresponding 
amplitude and phase values. In practice, due to noise, multi-path interference, offsets 
in local oscillator frequencies, etc., the amplitudes and the phase values may not be 
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equal. Nevertheless, the difference between the amplitudes and the difference 
between the phases will both be relatively low. 



On the other hand, when the samples are derived from other parts of the symbol, 
5 there will be no fixed relationship between the amplitude values and phase values of 
the respective samples in each pair. Accordingly, the amplitude difference and the 
phase difference will both vary significantly and on average both be relatively high. 

By separately taking into account both the amplitude and phase differences (rather 
10 than discarding phase information as in many prior art arrangements), it is possible to 
provide a clearer distinction between the period in which guard period samples are 
being processed and the period in which guard period samples are not being 
processed. Furthermore, in the case of multi-path interference, it is possible more 
easily to distinguish between different sub-intervals of the period during which the 
15 guard period samples are being processed, when there are different levels of ISI 
noise, as the guard period samples are derived from different versions of the signal. 

In a preferred embodiment of the invention, in the case of multi-path interference, the 
resultant signal exhibits level changes whenever an individual guard period 
20 (corresponding to a respective one of the received signal versions) starts, or ceases, to 
be processed. The synchronisation pulse is generated in response to detecting the 
first level change to indicate that a guard period has ceased to be processed. 
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Preferably, at least one and more preferably both of the amplitude-difference and 
phase-difference signals are low-pass filtered together with the corresponding values 
for adjacent samples in order to reduce the effect of noise. This could be achieved by 
5 taking the sliding mean of successive values. Preferably, the phase-difference signal 
is filtered to track relatively high phase difference values so as to enhance the 
difference between the values appearing while samples of different guard periods are 
being processed . 



10 Preferably, signal values for corresponding parts of successive symbols are filtered to 
reduce the effects of noise. 



An arrangement embodying the invention will now be described by way of example 
with reference to the accompanying drawings, in which: 
15 Figure 1 is a block diagram of an OFDM receiver in accordance with the present 
invention; 

Figure 2 schematically represents the effects of multi-path interference on an OFDM 
signal; 

Figure 3 is a block diagram of a synchronisation circuit of the receiver of Figure 1 ; 
20 and 

Figure 4 shows an example of an output of a median filter of the circuit of Figure 3. 
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Referring to Figure 1, an OFDM receiver 2 comprises an antenna 4 which receives a 
signal and presents it to a down-converter 6 which converts the RF signal to an IF 
signal. This is then converted into a baseband signal by an IF-to-baseband converter 
8. This produces at its output complex samples of each transmitted OFDM symbol. 

5 These complex samples are digitised by an analog-to-digital (A/D) converter 10, and 
delivered to a Fast Fourier Transform (FFT) circuit 14. The FFT circuit 14 converts 
the samples from the time domain to the frequency domain, and the symbol data at 
the output is provided to a decoder 17. If desired, the complex samples from the A/D 
converter 10 may also be delivered to a sample clock and frequency synchronisation 

10 circuit 18, which is used to control the local oscillator frequencies used by the down 
converter 6 and the IF-to-baseband converter 8; however, it is also possible to 
implement the receiver without requiring such feedback. 

The complex samples are also delivered to a symbol synchronisation circuit 20, 
15 which generates a synchronisation pulse for use by the Fast Fourier Transform (FFT) 
circuit 14. The FFT circuit 14 requires the synchronisation pulse so that each 
transformation operation is aligned with the start of an OFDM symbol. 

The circuit described so far is known from the prior art, and could be modified in a 
20 number of ways which are known per se. The present invention is directed to a novel 
and inventive technique for use in the symbol synchronisation circuit 20. 



8 

Figure 2 schematically shows a transmitted signal, the signal comprising frames each 
of which comprises a guard interval of samples followed by TV samples forming 
the useful part of the symbol. The useful part comprises (N-N g ) samples followed by 
N g samples which are identical to those in the guard interval. 

5 

With a slow fading multi-path channel, the receiver will see a number of replicas of 
the transmitted signal, as indicated in Figure 2. Each of the signal replicas is 
independently subject to scaling by the corresponding channel path's complex 
attenuation and delay in accordance to the channel delay profile. The received signal 
10 is the linear superposition of all these replicas, yielding blurred frame boundaries. 



Examining the alignment of these multiple replicas, it is clear that the ISI free region 
for the received signal of an OFDM symbol lies between the start point of the last 
replica and the end point of the first replica. Assuming the channel delay spread is 

15 less than the length of the guard interval, this region will potentially have more than 
one choice for defining an //-sample block for FFT processing. Although any one 
among these blocks will be valid in terms of avoiding ISI noise, it is preferred to 
synchronise the FFT window to the sample block that starts from the position at the 
end of the guard interval of the first replica so that the guard interval can be fully 

20 exploited. This also leads to the minimal phase variation rate at the frequency 
domain output, which could potentially result in less demanding post-FFT 
equalisation efforts. From this perspective, one can equivalently regard the optimal 
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timing synchronisation problem as an issue of estimating the time position of the first 
path in relation to the reference clock within the receiver. 



The symbol synchronisation block 20 of Figure is shown in detail in Figure 3. With 
5 reference to Figure 3, the block 20 receives and processes digitised complex 
baseband samples r(k) from the A/D converter 10 of the OFDM receiver front end 
shown in Figure 1. 

The complex baseband input samples r(k) are delayed by N sample periods by a delay 
circuit 202, resulting in delayed samples r(k-N) 9 so that the structural redundancy in 
the OFDM (i.e. the fact that the segment that forms the guard interval is a copy of a 
segment of the useful part) symbol sequence can be readily exploited. The received 
signal samples and their delayed version are then processed by two different signal 
processing chains to produce a magnitude characterisation output signal p(k) and a 
phase variation characterisation output signal a(k) on a per-sample basis, as will be 
described. 

The non-delayed samples r(k) and the delayed samples rf k-N) are delivered to 
respective squaring circuits 204, 206, the outputs of which are sent to a summer 208 
20 to subtract one from the other. The modulus of the difference is derived from a 
modulus circuit 210, the output of which is sent to a sliding mean calculator 212. 
The magnitude output p(k) is thus the sliding mean of the squared differences of the 
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15 
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received samples and those delayed by a number of samples N> where N corresponds 
to the length of the useful part of an OFDM symbol in samples. The sliding mean is 
calculated over a window size Ls, (Ls = 5, for example) which is substantially 
smaller than the guard interval length of the OFDM symbol. 

5 

The non-delayed samples r(k) are delivered to a complex conjugator 214 and then 
multiplied by multiples 216 with the delayed samples r(k-N). Thus, the delayed and 
non-delayed samples are cross-correlated to implicitly evaluate the phase difference 
between pairs of samples. The result is then accumulated by a sliding mean calculator 
10 218, which in this embodiment also has a window size of Ls. The complex output 
y(k) is delivered to a phase angle calculator 220 to extract the phase angle <p(k). This 
phase signal is further processed to yield an output <r(k), as discussed below, related 
to the variation in phase of adjacent output values <p(k). 

15 A phase variation characteristic calculator 222 applies a function r(<p) to the phase 
angles <p(k) to calculate a value that is indicative of the phase variation in a local 
window of L s samples. r(4>) is an operation that calculates the phase differences 
among a group of samples and takes the second largest difference value as its output, 
i.e. 

20 o k =r k (<p)= max{trimmed_max{l0* '}};./ = -L S I2, ...,L 5 /2. (1) 
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Here, the expression 10* I in (1) denotes taking the shortest distance operation 
(i.e. eliminating any extra In values to yield an absolute value smaller than n) 
between the two angle values, and trimmed_max { } represents the removal (pruning) 
of the largest value element in the input set. The largest value element is ignored to 
5 reduce the likelihood of errors resulting from a noise anomaly, i.e. to mitigate the 
effects of occasional outliers. However, this is not essential; the function r($) could 
instead calculate the largest phase variation value. 

When not processing samples derived from a guard space, the phase differences will 
10 fluctuate significantly between high and low values. By tracking the higher values, 
i.e., effectively ignoring any rare, transient low values, the function r(</>) will generate 
an output which is even more distinctive, as compared to the output when processing 
samples derived from a guard space. Furthermore, the output values within the 
period when guard space samples are being processed will tend to exhibit different 
15 characteristics depending on the degree of ISI noise, as will be shown below, by 
giving a quantitive representation of the phase alignment for a given local region 
centered at position k. 

However, it should be noted that other functions may be used. For example, r($) 
20 could calculate the average phase difference value. 
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It should also be noted that, because of the way the phase angles are used, the 
calculation of <p(k) needs not be very accurate. This would have an implementation 
advantage since a moderate sized look-up table can be used instead of a phase 
calculation device for obtaining the phase angle values. 

5 

The amplitude related signal p(k) and the phase variation related signal a(k) are 
combined by a multiplier 224 to produce z(k). It is worth noting that the signal z(k) is 
real valued and contains information related to the original complex valued baseband 
samples paired as r(k) and r(k-N). Because the signal z(k) is real, rather than 
10 complex, subsequent circuit components are simplified. 

An IIR (infinite impulse response) filter block 226 (with coefficients a and p) are 
applied to the signal z(k) for producing a filtered output v(k) = fl*v(k-N g -N) + 
a*z(fc;,where, a =i- fi and N g is the guard interval length in samples. Due to the delay 
15 length of N g +N samples achieved by a delay circuit 228 of the filter 226, which is the 
length of the whole sample sequence of an OFDM symbol, the IIR filtering is done 
on a per-sample per-symbol basis. 

Afterwards, the signal v(k) is in turn further processed in a median filter 230 of length 
20 Lm (Lm = 5, for example) to produce an output u(k). Compared to traditional low 
pass filters, a median filter has the desired feature, in addition to removing noise, of 
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maintaining sharp edges in the input signal. Again, the filter window size Lm should 
be small and of a value comparable to Ls if not equal. The median filter operation can 
be described as 

wjt= mid{v*+/};7 = -L m /2 9 ...,L m /2. (2) 
5 The median filter simply replaces a block of samples by the median or middle value 
in the block. 

The median filter may be implemented in the following manner. A block of memory 
stores the last Lm samples received. Each new sample is added to this memory at the 

10 expense of the oldest sample, which falls out of the window or block. The entire 
population then needs to be sorted which could be achieved using a 'bubble sort 1 . 
Preferably the memory stores not just the value of the sample but also a value 
representing its age. When a new sample is received, the oldest currently stored 
sample is removed. The space released is used to allow the remaining samples to be 

15 shifted up or down one place in a manner that allows the new sample to be inserted 
into its correct place in the numerical order. In this way the population of samples is 
stored in numerical order at all times. The median is then simply the value in the 
middle of the list. Other sorting methods may be used to improve efficiency, of 
course. 

20 

Figure 4 shows an example of an output of the median filter 230, during an interval 
in which the system is processing the guard period symbols of multiple received 
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signals which have been subject to different delays, that is, when the duplicated 
samples at the end of the symbols are being received and processed with the delayed 
guard period samples. The vertical axis represents the amplitude of the median filter 
output in arbitrary units, and the horizontal axis represents the sample number. 

5 

It will be noted that initially the waveform adopts a relatively high level which varies 
(due to the arbitrary nature of the data content, noise, etc.) about an average level 
shown in broken lines. However, as soon as the duplicated samples in the first of the 
received signal versions are processed, the signal level drops substantially so that it 
10 varies around a lower level as indicated at 2. When the duplicated symbols for the 
next received signal version appear, the level drops still further as indicated at 3. 
Similarly, when the duplicated symbols of a third signal version appear, the level 
drops to that shown at 4. 

15 It will be noted that the level fluctuates significantly during the period 2, but less in 
the periods 3 and 4. This is because there is a gradually decreasing degree of ISI 
noise at the successive levels, and, due to the function r(4>) 9 an increased noise will 
tend to cause larger swings in the output values. This difference in signal 
characteristics is in addition to the differences in average signal level. 

20 

After the duplicated samples in the first signal version come to an end, the signal 
level rises to the level shown at 5. Similarly, other signal level rises occur after the 
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end of the train of duplicated symbols in the other received signal versions, until the 
signal reaches stage 6, when the level again adopts the average shown by the broken 
line. 

5 In the region of interest, therefore, the waveform exhibits shoulders, as indicated in 
the diagram, at respective sides of a multi-level trough. The first rising edge of the 
trough indicated in Figure 4 corresponds (as discussed above) to the optimum point 
for the synchronisation signal to occur. 

10 Accordingly, viewed from a frame perspective, the signal u(k) has a desirable feature 
of having its deepest notch in a region that indicates the position of those samples of 
r(k) in the guard interval that are least affected by ISI. A minimum value detector 
232 (Figure 3) exploits this feature by determining the minimum value u min and the 
index value of the minimal point k min of the signal u(k). These are then used to set 

15 the value of an adaptive threshold and the search starting point respectively to find 
the next rising edge of the signal u(k). The adaptive threshold dj(u min ) is calculated in 
accordance with a linear formula: 

5/(M mi>I ) = A.* u min + r| (3) 
where X is a constant gain with a value around 1.25 and r| is a fixed offset, which is 
20 preferably about 5% of the mean value in the shoulder regions (Figure 4). These 
parameters are envisaged to be determined as part of the system design, although they 
also could be adjusted on-line in an adaptive approach. 



An edge detector 234 comprises a level crossing detector and a differentiator 
implemented as an FIR (finite impulse response) filter. The synchronization point is 
determined by a search operation starting from the minimal value position k min in the 
5 index ascending direction. More specifically, the synchronization point k sync is the 
minimum value of k for which: 

(a) the adaptive threshold is exceeded, i.e. «*>5y(M mfn ), and 

(b) the values throughout a period immediately following the position k are generally 
larger, by at least a certain amount, than those in the period immediately preceding 

10 the position k, i.e.: 



where 8/(w mi >,) is the adaptive threshold obtained via equation (3) and 5 2 is a fixed 
threshold value. This ksy nc index value points to the start position of a Af-sample data 
block that is least contaminated by ISI and it can now be used as the sync pulse 
15 denoting the start of the OFDM symbol FFT window. 

It will be noted that condition (b) means that the synchronisation point will be 
located only after the signal u(k) has become relatively stable, rather than during the 
periods of high ISI noise. It is desirable for this condition to involve examining 
20 periods before and after the point k which are relatively long compared with L Sy but 
still substantially shorter than the guard interval. 
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The nature and positions of the various filters 212, 218, 222, 226, 230 can be varied 
in a number of ways to achieve similar effects. Those filters 212, 218, 222 and 230 
which act in the direction of the samples are effectively low pass filters, but it should 

5 be ensured that they all have an effective time constant which is substantially shorter 
than the guard period so that the output of the median filter 230, from which the 
synchronisation pulse is derived, is allowed to fluctuate significantly over a number 
of cycles during the time that guard period samples are being processed. Thus, the 
filtering and processing parameters of the apparatus are determined in such a manner 

10 that the features extracted by the processing are well defined with respect to the 
guard interval. 

The invention has been described in the context of an OFDM receiver, in which the 
synchronisation pulse is used to define the window of samples on which a Fast 
15 Fourier Transformation is performed. However, the invention is also useful in other 
circumstances in which there is a need for a synchronisation pulse representing the 
symbol boundaries; for example, such a pulse would be valuable in a repeater where 
full FFT demodulation is not performed. 

20 Although the invention has been described in the context of multi-carrier signals, 
particularly OFDM signals, it is also applicable to single carrier signals, such as SC- 
FDE (single carrier frequency domain equalised) signals. 
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The functional elements described herein can be implemented either in dedicated 
hardware or in software. 



